TIME-REVERSAL BLOCK TRANSMIT DIVERSITY SYSTEM FOR CHANNELS 
WITH INTERS YMBOL INTERFERENCE AND METHOD 


Related Application 

This application claims the benefit of U.S. Provisional Application No. 
60/197,306 filed April 14, 2000. 

Field of the Invention 

The present invention relates, in general, to techniques that reduce the effects 
of fading in wireless communication systems, and more particularly to techniques 
which reduce the variation in signal strength of the received signal, while still 
effectively handling intersymbol interference. 

Background of the In vention 

Sending a signal in the form of symbols transmitted at radio frequencies is one 

way of sending information. Several problems exist with this approach, A wireless 

communication channel typically experiences fading, i.e. the received signal strength 

varies with time and the position of the receiver and/or the transmitter. Further, a 

wireless communication channel often suffers from intersymbol interference, i.e. 

super-positioning of delayed versions of the transmitted symbol sequence. 

Intersymbol interference arises, for example, when a receiver picks up delayed 

versions of a single transmission. Buildings, mountains and other objects create 

delayed copies of a signal when a transmission reflects off the surface of the object 

and arrives at the receiver later than a version having fewer or no reflections before 

arriving at the receiver. The spread in time between the different copies of a signal is 

called the delay spread. The delay spread results in multiple overlaid copies of the 
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signal with different amplitudes, phases and delays. The multiple copies interfere with 
the intended signal transmission becoming noise and causing signal disruption. 

Another problem with wireless communication is that the variation in signal 
strength at a receiver typically requires the system to be designed to transmit with 
higher power than would be necessary if the signal strength was constant, or if it 
varied less. This typically reduces the capacity of the system. 

S.M. Alamouti (1, 2) proposes a method of overcoming this limitation. He 
provides a two-branch transmit diversity scheme in which two transmit antennas and 
one receive antenna provide the same diversity as can be achieved with one transmit 
antenna and two receive antennas. This means that the same reduction in the variation 
of the quality of the received signal that can be achieved with two receive antennas can 
instead be realized with two transmit antennas. In the case of a cellular wireless 
system with base stations and subscriber units, the variability on both the uplink and 
the downlink can be combated with only multiple antennas at the base station, rather 
than at the subscriber unit, where it is costly and cumbersome to have multiple 
antennas. 

A problem with the S.M. Alamouti two-branch transmit diversity scheme is 
that it does not effectively handle intersymbol interference in the channel. When a 
channel suffers from intersymbol interference, multiple versions of the original 
symbol sequence are received with different delays making the detection of the 
symbol sequence more difficult. Intersymbol interference can be caused by multiple 
propagation paths with different delays or by the use of transmission pulse shaping 
that extends over more than one symbol interval, or by the receive filter. The 
transmission pulse shaping and the receive filter is considered to be part of the 
channel. When there is intersymbol interference in the channel, the S.M. Alamouti 
scheme loses some of its good properties. More specifically, because of the 
intersymbol interference in the channel the receiver cannot be realized in the simple 
form described by S.M. Alamouti. Instead a considerably more complex receiver is be 
required. This dramatically reduces the usefulness of the scheme for channels with 
intersymbol interference. 

What is needed is a system and method of transmit diversity that enables a 
transmitter to provide a better signal with less power while still handling intersymbol 
interference effectively with a relatively simple receiver. 


Summary of the Invention 

The invention overcomes the identified limitations and provides a system and 
method for transmit diversity in channels with intersymbol interference. We call the 
method time-reversal space-time block coding. The system and method reduces the 
variability of the quality of the signal received by the receiver with a relatively simple 
receiver algorithm, even for channels with intersymbol interference. Applying transmit 
delay diversity in two or more groups of antennas is another embodiment of the 
invention which further increases the number of channels used in the delay diversity 
scheme, and further reduces the variability in the quality of the received signal. 

The invention relates to a method of reducing the variability in the signal level 
applicable to channels with intersymbol interference in a system for processing and 
transmitting a signal where the signal comprises a plurality of symbols. The system 
comprises a first and a second spaced antenna coupled to a transmitter. In one 
example, the method of reducing the variability in the signal level comprises the 
following steps. Divide the symbols of the signal into a first and a second symbol 
stream wherein the first and second symbol streams each have at least two symbols. 
Divide a transmission frame into a first and a second transmission block. Transmit the 
first symbol stream from the first antenna during the first transmission block and 
transmit the second symbol stream from the second antenna during the second 
transmission block. Time reverse, take the complex conjugate form of and negate the 
second symbol stream. Time reverse and take the complex conjugate form of the first 
symbol stream. Transmit from the first antenna during the second transmission block 
the second symbol stream in the time reversed, complex conjugate and negated form, 
and transmit from the second antenna the first symbol stream in the time reversed and 
complex conjugate form. 

The invention, in another embodiment, relates to a method of transmitting a 
signal of the type comprising a sequence of symbols over spaced antennas, or antennas 
of different polarization, to reduce fading and intersymbol interference, comprising the 
steps of: (1) dividing the sequence of symbols into two sequences, (2) dividing the 
transmission frame into two blocks, (3) processing the symbols in said two sequences 
so that some of the symbols in at least one of the sequences are time reversed, some of 
the symbols in at least one of the sequences are complex conjugated, some of the 
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symbols in at least one of the sequences are negated, and, (4) during one of the blocks 
of the transmission frame, applying one processed symbol sequence to a first antenna 
and the other processed signal sequence to a second antenna, and during the other 
block of the transmission frame applying the other processed symbol sequence to the 
first antenna and the one processed symbol sequence to the second antenna. 

In a further embodiment, the invention relates to a method of receiving symbol 
sequences transmitted in transmission frames having two blocks over spaced antennas, 
or antennas with different polarization in which the symbol sequence which is 
transmitted is divided into two sequences, some of the symbols in at least one of the 
two sequences are time reversed, some are complex conjugated and some are negated 
and, during one of the blocks of the transmission frame, one processed symbol 
sequence is transmitted over the first antenna, and the other over the second antenna 
and, during the other block, the other symbol sequence is transmitted over the second 
antenna, and the one over the second antenna. Said receiver receiving the symbol 
streams in the first and second blocks of the transmission frames and time reversing 
and taking the complex conjugate form of the symbol stream in the second block and 
filtering the symbol stream in the first block and the time reversed complex conjugate 
of the symbol streams in the second block to form decoupled outputs. 

The principles of this invention are also applicable to arrangements with more 
than one receive antenna. The multiple receive antennas can for example be used to 
combine the signal in order to improve the signal to noise ratio in the signal and 
suppress interference. The generalization of the receiver processing to more than one 
receiving antenna can be done with well known methods. 

Description of the Drawings 

The foregoing and other objects of the present invention will be more clearly 
understood from the following description when read in connection with the 
accompanying drawings in which: 

Figure 1 is a schematic diagram of a time-reversal block transmit diversity 
system in accordance with the present invention. 

Figure 2 is a channel model for two transmit antennas and a receive antenna. 

Figure 3 illustrates the received signal after complex conjugation of r' 2 (t) in the 
transmit diversity scheme for channels without symbol interference. 
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Figure 4 illustrates the received signal after manipulation in the transmit 
diversity scheme for channels with intersymbol interference. 

Figure 5 is a schematic view of the transmission in the transmit diversity 
scheme for channels with intersymbol interference. 

Figure 6 is a schematic view of the symbol detection when using the transmit 
diversity scheme for channels with intersymbol interference. 

Figure 7 illustrates the configuration of the training data and data transmitted 
by the antennas. 

General Description of Invention 

The invention will be generally described with reference to Figure 1 . A 
symbol stream d(t) to be transmitted during a frame in the communication system is 
fed into a space-time encoder. The space-time encoder divides the symbol stream d(t) 
into two symbol streams, d x it) and d 2 (t) , each containing half the symbols. The 
transmission frame is also divided into two blocks. The space-time encoder provides 
input to two radio transmitters 13 and 14 connected to two antennas 11 and 12. In the 
transmitters 13 and 14, the digital signals from the space-time encoder are converted to 
analog signals via an analog-to-digital converter and upconverted to radio frequency. 
In one embodiment of the invention the space-time encoder transmits symbol stream 
d t (t) from antenna 1 1 during a first block of the transmission frame and transmits 
symbol stream d 2 (t) from the antenna 12. In a second block of the transmission 
frame, the space-time encoder transmits symbol stream d 2 (t) time-reversed, complex 
conjugated and negated from antenna 1 1 and symbol stream d x it) is transmitted time- 
reversed and complex conjugated from antenna 12. 

In the receiver, the signal is received by an antenna 16 and downconverted to 
baseband and digitized using well known methods. The digital signal is then fed into a 
space-time decoupler 17 and a channel estimator 18. Preferably some of the 
transmitted symbols are known. The channel estimator can then use the knowledge of 
these symbols value to estimate the channels between the two transmit antennas and 
the receiving antenna. These channel estimates are fed to the space-time decoupler 
which filters the received signal in such a way that two decoupled outputs, z x it) and 
z 2 it) , are formed. These outputs are decoupled in the sense that z x (t) depends on 
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d x (0 but not on d 2 {t) and z 2 (t) depends on d 2 (t) but not on d x (t) . The signals z x (t) 
and z 2 (t) still suffer from intersymbol interference due to the delay spread in the 
propagation channel and/or partial response modulation in the transmitter and/or delay 
spread in the receive filter. However, since the signals z x (t) and z 2 (t) each only 
depend on one stream of symbols and not two, the estimation of the symbol streams 
d x (0 and d 2 (t) is much simpler than if z x (t) and z 2 (0 would depend on two 
symbols streams each. This is an important part of this invention. The equalization of 
the intersymbol interference in z x (t) and z 2 (t) to detect d x (t) and d 2 (t), 
respectively, can be performed with a maximum likelihood sequence estimator. Other 
equalizers or detectors that can be used are for example linear equalizers and decision 
feedback equalizers and different variations of all of these detectors. Detectors 21 and 
22 can use the channel estimates from the channel estimator for the purpose of their 
tuning. After the symbol streams d x (t) and d 2 (t)hzvQ been detected they are 
combined at stream combiner 23 to form an estimate of the originally transmitted 
symbol stream, d(t) . 

It is possible to make simple modifications and enhancements to the method 
presented here without departing from the spirit of this invention. For example, it is 
possible to have different arrangements of the symbols in different number of streams 
and it is possible to divide a transmission frame into a different number of blocks, it is 
possible to apply the time-reversal, complex conjugation and negation in different 
fashions to these blocks while still achieving the same final goal, namely transmitting 
from multiple antennas in such a way that the receiver can recover the spatial diversity 
in a simple way even in the presence of intersymbol interference in the channel. 

It is also possible to formulate the detection of the symbols differently in the 
receiver without departing from the spirit of the invention. For example, in the 
receiver, one will want to utilize the fact that with proper combining and filtering or 
arrangement of the computations, the detection of the symbol streams d x it) and d 2 (t) 
effectively decouple into two separate detections of the symbol streams d x (t) and 
d 2 (t) . In order to do this, the spirit of the invention must be utilized. 

Another distinctive feature of this invention that can be realized, also with 
small modifications to how the transmission and reception is being performed, is the 
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feature of transmitting in such a way and processing and filtering the received signal in 
such a way that multiple signal streams are produced, each of them effectively being a 
filtered version of a single symbol stream of symbol. This facilitates the mitigation of 
the intersymbol interference in the channel. 

Another feature of this invention is how to signal over a channel such that the 
effective experienced channel is a time-reversed version of the actual channel. How 
this is performed is described in the detailed description of the invention. The ability 
to signal such that the time-reversed channel is experienced is important in order to 
handle intersymbol interference effectively when transmitting from multiple antennas 
to take advantage of diversity. 
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Detailed description of the invention 

Throughout this description, we will consider discrete-time channel models and 
detectors. A discrete-time filter will be represented as a polynomial in the unit delay 
operator, as exemplified below: 

v (t) = aiq'^uit) = (a 0 + a iq - x + - - • + a na g" no ) u{t) 
= a 0 u(t) + atu(t — 1) H h a na u(t - na), 

where na is the order of the polynomial a(q~ l ), representing a filter with na + 1 taps. 
The discrete time is denoted with the discrete variable t. Note that filters may also be 
non-causal and have terms with powers of the unit advance operator q. 

Multiple-input-single-output (MISO) filters will be represented as polynomial 
row vectors, and single-input-multiple-output (SIMO) filters will be represented as 
polynomial column vectors. Multiple-input-multiple-output (MIMO) filters will be rep- 
resented as polynomial matrices. 

The complex conjugate of a filter a(q~ 1 ) is defined as 

(aiq- 1 ))* ± a*(q) = a* 0 + a\q + . . . + a^q™. (1) 

Note that the resulting filter is anti-causal, 

Correspondingly, the complex conjugate transpose of a MISO, SIMO or MIMO 
filter is the transpose of the filter with all filter elements complex conjugated according 
to(l). 

The discrete-time model of a channel with two transmit antennas and one receive 
antenna is given by 

»(*) = ^{q-^d^t) + h 2 (q' 1 )d 2 {t) + n(t) 
= (ftio + . - • + h^-iq-^^di^ 

(h 20 + . . . + h2 tnh2 - iq - nh > +1 )d 2 {t) + n(t), (2) 

where (2), y{t) is the received signal, di(t) and d 2 (t) are the symbol sequences trans- 
mitted from antenna 11 and antenna 12 respectively, and h^q' 1 ) and h 2 (q~ 1 ) are the 
channels for antenna 1 1 and antenna 12 respectively. The additive noise is modeled by 
n{t). We will in this description assume that the noise is white with variance a*. See 
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Figure 2. The channel is assumed to be fading but to be approximately stationary over 
a block of symbols. Note that the pulse shape used in the modulation and the receive 
filter is part of the overall channel modeled in (2). 

The invention here is described in terms of complex baseband processing in dig- 
ital form. It is assumed that there are digital-to-analog converters that convert the digital 
baseband signals to be transmitted into analog signals that in turn are upconverted to 
radio frequency with radios using well known methods. These radio signals are then 
transmitted from antennas over the radio channel Correspondingly it is assumed that 
the radio signals are received by antenna(s) and downconverted with radios using well 
known methods to an analog signals at baseband. This signal is then sampled and 
converted into a complex digital baseband signals using analog-to-digital converters. 
A. Channel without intersymbol interference 

Let us for a moment assume that the channel has no delay spread and that we 
do not use partial response modulation. Thus, without any intersymbol interference the 
channels have only a single tap each, i.e. 

hxiq" 1 ) = fa and h 2 (q~ 1 ) = h 2 . (3) 

In the scheme presented by Alamouti in [1, 2], the original symbol stream, d(t), 
is divided into two separate symbol streams, d x (t) and d 2 (t). These two symbol streams 
are then transmitted on antenna 11 and antenna 12 such that every "even" sample the 
signal, 

n(t) = Mi(*) + h 2 d 2 (t) + ni(*), (4) 
is received. That is, d 1 (t) is transmitted from antenna 1 1 and d 2 (t) is transmitted from 
antenna 12. The noise n^t) represents the corresponding even noise samples. Every 
"odd" sample the symbol streams are transmitted such that the signal, 

r' 2 (t) - h 2 dl(t) - h t d* 2 (t) + n' 2 (t), (5) 

is received at the receiver. That is, d\{t) is transmitted from antenna 12 and -d\{t) is 
transmitted from antenna 11. The noise n 2 (t) represents the corresponding odd noise 
samples. The received odd signal samples are then complex conjugated giving the 
signal 

r 2 (t) - (r 2 (t))* = hld^t) - h\d 2 {t) + n 2 {t) (6) 
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If we introduce the vectors 


r — 


r a (*) 


, d(t) 


di(t) 


(7) 


n(t) 


«l(*) 


»i(*) 

_n 2 (t)_ 


K(*))*_ 


(8) 


and the matrix 


H 


fti h 2 
hi -hi 


(9) 


we can express the transmission from the two symbol streams <fi(t) and d 2 (t) to the 
received sequences ri(i) and r 2 (t) as 


r(t) = Hd + n(t). 
Note that the "channel matrix" if is orthogonal such that 


(10) 


(ID 


In [1, 2], Alamouti proposes to multiply r(t) with H H in the receiver to obtain 
the signal 


z(t) - H H r{t) = H H Hd{t) + H H n{t) 
= (|/n| 2 + N 2 )d(<) + 


where 


v(t) = 


*i(*) 


(12) 


(13) 


Note that H H is in fact the matched filter and that z{t) in (12) is the matched filter 
output. 

Using the components of z(t) = [zi(t)z 2 (t)] T , we can express (12) as 


Zl {t) = (|fti| 2 + |/i 2 | 2 )di(*)+^(t) 
Z2 (t) = (|/n| 2 + |/i 2 | 2 )cfe(i)+i; 2 (t). 
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(14) 
(15) 


as 


Using (1 1), we can compute the covariance of the noise vector v(t) = 


[vi(t) v 2 (t)] 


R vv = E[v(t)v H (t)] = H H RnnH 

= o*H H H = o*(\h 1 \ 2 + \h 2 \ 2 )l i (16) 

In the third equality we have used the fact that n(t) is a white vector noise sequence 
with the covariance R nn = a£l. Since Rv V is diagonal, v^t) and v 2 (t) are uncorre- 
cted. 

The matched filter outputs, z x {t) and z 2 (t), can obviously after proper scaling 
and slicing be used independently to estimate the transmitted symbols di(t) and d 2 (t) 
respectively. The reason for this simplified decoupled detection is of course that the 
channel matrix H is orthogonal and thus H H H is diagonal. The detection of the two 
symbol streams, di(t) and d 2 (t), thus decouples making the detection very easy. Fur- 
ther, since v^t) and v 2 (t) are uncorrelated, no gain can be achieved by joint detection 
of the two symbol streams. 

If we had one transmit antenna and two receive antennas the corresponding 
matched filter output would be 

z(t) = (\h 1 \ 2 + \h 2 \ 2 )d(t) + v(t) ( 17 > 

We can thus see that the matched filter output in (12), using two transmit and one 
receive antenna, experiences the same diversity benefit as when using one transmit and 
two receive antennas 1 . This was shown by Alamouti [1,2]. 

The received signals after complex conjugation of r' 2 (t) in the transmit diversity 
scheme for channel without intersymbol interference is shown in Figure 3. 
B. Channel with intersymbol interference 

Let us now return to our original channel model in (2) with intersymbol inter- 
ference. With the proper substitutions and manipulations we can derive the counterpart 
of the scheme by Alamouti [1, 2] for a channel with intersymbol interference. This 
derivation is however not trivial. 

however, unless we know the channel when transmitting, we cannot achieve the gain from coherent 
combining. 
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Assume that we transmit in such a way that the received signal has the form 


r(t) = H(q ) q- 1 )d{t) + n(t), 


(18) 


where 


H = 


kite" 1 ) h^q- 1 ) 
h%{q) -h\{q) 


(19) 


The noise vector n{t) is the noise after the necessary manipulation in the receiver which 
will be explained below. It will be white with the covariance Rnn — &nl- Note 
that the channels h\{q) and h\{q) have complex conjugated coefficients and are time 
reversed and thus anti-causal. We will see below how this signalling can be achieved. 
The polynomial channel matrix H(q, q' 1 ) is also here orthogonal in the sense 

that 


In the receiver we now filter this signal with the matched filter H H (q, q 1 ). The 
output from the matched filter is then given by 


z(t) = HX^q-^H^q-^dW+HV^q- 1 )^) 
= (hKq^iq- 1 ) + h* 2 (q)h 2 (q- 1 )) d(t) 


(20) 


where 


v{t) 


V1 (t) 

v 2 (t) 


= H H (q,q- 1 )n{t). 


(21) 


Using the components of z(t) 


[zi(t)z 2 (t)] T , we can express (20) as 


= (^te)^(^ 1 ) + ^(^2(^~ 1 ))^iW+t; 1 (it) 


(22) 


(23) 


Similar to (16), the noise sequences vi(t) and v 2 (t) are uncorrelated as the spectrum 2 
2 We have here replaced z in the spectrum with g to simplify the notation. See [3]. 
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of v(t) given by 


oo 


Rvv(q,q- 1 )= Yl E[v{t)v H (t-m)]q 


— 771 


= H H (q 7 q- l )Rnn{q, q~ l )H{q, q~ l ) 

= <ZH H (q i q- 1 )H{q,q- 1 ) 

= a 2 n (hKq^iq- 1 ) + ftSfoJMflT 1 )) I 


(24) 


has no cross terms between v^t) and v 2 (t). In the third equality we have used the fact 
that n(t) is a white vector noise sequence with Rnn{q, Q~ X ) = a n^- 

The problem of detecting the symbol streams di(t) and d 2 {t) thus decouples. 
Furthermore, the channel after matched filtering is the same as one would obtain when 
using one transmit antenna and two receive antennas. This scheme thus, similar to 
the case without intersymbol interference, obtains the same diversity benefit as one can 
achieve using one transmit and two receive antennas. It thus achieves full diversity. The 
intersymbol interference of course still has to be handled by an equalizer. The output 
from the matched filter is however exactly the signal to be processed by a maximum 
likelihood sequence estimator utilizing the matched filter metric. See for example [4, 3]. 
Again it should be noted that, as for the case without intersymbol interference, the gain 
from coherent combining obtained when using two receive antennas is not reproduced 
when using two transmit antennas and one receive antenna. 

When using an MLSE, the estimated symbol sequence, di (t), will be the symbol 
sequence that maximizes the recursively defined matched filter metric [4, 3] 


In (25), j k are the coefficients of the double sided complex conjugate symmetric metric 
polynomial 


7(9, T 1 ) = 7^<T + . . . + 70 + ■ • • + 7n 7 <T nT - Kiq)^ (q' 1 ) + ^(g)^^- 1 ). (26) 


Preferably, the maximizing sequence is found using the Viterbi algorithm 3 [5]. The 

estimated symbol sequence d 2 (t) is similarly formed by maximizing the corresponding 

metric utilizing the second component, z 2 (t), of z(t). 

3 In order to save computations, various suboptimal schemes can also be used. 



(25) 
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In order for the symbol detector in the receiver to work properly it has to be 
adapted to the channel. One way of doing this is to estimate the channel using the 
known transmitted symbols. This estimation of the channel can be performed in many 
different ways using well known methods. One method of estimating the channel is 
to estimate the polynomials hi(q~ l ) and h 2 {q' 1 ) that best model the part of the re- 
ceived signal that correspond to the known transmitted symbols. This approach is well 
known and is only one of the examples of how channel estimation can be performed. 
In the symbol detector described here the maximum likelihood sequence detector using 
the metric in (25), one need to estimate the channel polynomials h^q" 1 ) and h 2 {q~ l ) 
and use them to form the metric polynomial in (26), whos coefficients are used in the 
maximum likelihood sequence detector metric in (25). 
C. Anti-causal signalling 

Consider the components r x (t) and r 2 (t) of the vector signal r(t) = n (t) r 2 (*)] 

ri(t) = h 1 (q- 1 )d 1 (t) + h 2 (q- 1 )d 2 (t)+n 1 (t) (27) 
r 2 (t) = K(q)d 1 (t)-ht(q)d 2 (t) + n 2 (ty (28) 

To receive ri(i) we simply transmit the symbol stream d\{t) from antenna 11 
and symbol stream d 2 (t) from antenna 12. However, since there is intersymbol interfer- 
ence in the channel we cannot transmit such as to receive r\ (t) and r 2 (t) in alternating 
symbol intervals. We have to transmit such as to receive a longer sequence of ri (t), and 
a longer sequence of r 2 (t). We will describe this in more detail below. 

Achieving r 2 (t) at the receiver is less straightforward but nonetheless possible. 
Consider the two symbol streams <fi(t) and d 2 (t). Let us choose their length to be 
N + 1. Time reverse these symbol streams to form the new symbol streams 

di(*) = di(JV-t), f = 0,l,.„,i\T (29) 
d 2 {t)^d 2 {N-t), t = 0,l,...,iV. (30) 

Now transmit — d 2 (t) from antenna 11 and d\{t) from antenna 12. The signal at the 
receiver will then be 

r' 2 (t) = h 2 (q- 1 )^(t) - fcifo- 1 )^*) + n(t). (31) 
By time reversing r 2 (t) in (3 1) and complex conjugating it we obtain the signal 

(r' 2 (N - t)Y - hl{q)d 1 {t) - K(q)d 2 (t) + n 2 (*), (32) 
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where we have denoted n*(N - t) with n 2 (t). Note that the signal in (32) is is exactly 
the desired signal r 2 (t) in (28). 

The received signal after manipulation in the transmit diversity scheme for chan- 
nels with intersymbol interference is shown in Figure 4. 

The transmit diversity scheme can thus be summarized as follows. Divide a se- 
quence of symbols, d(t),t = 0, 1, 27V+2, into two sequences, d 1 {t),t = 0, 1,2, N 
and d 2 (t),t = 0, 1, 2, JV. This division of the symbol sequence d{t) into two symbol 
sequence can be made more or less arbitrary as long as there is an equal amount of 
symbols in each sequence d\{t) and d 2 (t) and the correlation between symbols in the 
sequences close to each other is not significantly effected. Also divide a transmission 
frame into two blocks. During the first block of the frame, transmit the sequence di(t) 
from antenna one and the sequence d 2 {t) from antenna two. During the second block 
of the frame, transmit d 2 (t) time reversed and complex conjugated from antenna 1 1 and 
transmit d\{t) time reversed, complex conjugated and negated from antenna 12. The 
transmission procedure is depicted in Figure 5. 

On the receive side, during the first block of the frame, the samples are collected 
to form the sequence T\ (t) and during the second block of the frame the samples are 
collected and the sequence is complex conjugated and time reversed in order to form 
the sequence r 2 (t). The sequences ri(t) and r 2 (t) are then fed into the MIMO matched 
filter H H (q, q" 1 ) to form the decoupled outputs z^t) and z 2 {i). The sequences z x {t) 
and z 2 (t) are then used independently to estimate the transmitted sequences di(t) and 
d 2 (t). This detection can for example be performed with a maximum likelihood se- 
quence estimator. The receive signal processing is schematically depicted in Figure 6. 

The way the symbols are transmitted and received, as described above, is a prin- 
cipal part of this invention. Especially important is the concept of time reversing the 
symbol streams when they are transmitted in the second block of the frame, and in the 
receiver time reversing the signal received during the second block of the frame. These 
time reversal operations is what enables the simple detection described in this inven- 
tion. Without these time reversal operations, and the matched filtering described for the 
receiver, the detection of the two symbol streams, di(t) and d 2 (t) does not decouple. 
There are many variations as to how the transmission and the reception can be arranged 
to achieve this effect. We can change which symbol sequence is being negated, which 
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symbol streams are being complex conjugated and which symbol streams are being 
time reversed. Apart from changing the way in which the transmission is performed it 
will change the corresponding matched filter, H H (g, q~ x ), that is being applied in (20) 
in the receiver. All these are simple variations of this invention. The main principle is 
to arrange the transmission of the symbols in such a way that after they have passed 
through the channel and has been processed in the receiver as descibed in this inven- 
tion, two outputs are produced that each depend only on one of the sequences, dt (t) or 
d 2 (t), and also is easy to equalize as described in this invention using, for example, a 
maximum likelihood sequence estimator, 

A very important component of this invention is how to signal over a channel 
such that the effective experienced channel is a time-reversed version of the actual 
channel. We here describe the principle for how this can be achieved. 

Assume that we have a time-discrete symbol stream d(t), t = 1, 2, N and 
a channel described by the polynomial h{q~~ x ). If we transmit the symbol stream d{t) 
over the channel h{q~ x ), sampling the received signal once per symbol interval, the 
sampled output in the receiver, y(t), can be expressed as 

y (t) = hiq-^dit) + n(t) (33) 

where n(t) is a term representing noise plus interference. Let us now assume that we 
want to form a signal, y(t), of the form 

y(t) = h(q)d{t) + v(t) (34) 

where v(t) is another representation of noise and interference and h(q) is a time re- 
versed version of h{q~ l ), i.e. the delay operators, q~ x , in hfa^ 1 ) are replaced by the 
advance operator q. In other words, if 

Kq- 1 ) - ho + ^KT 1 + - • • + K h q~ nh (35) 

then 

h{q) = hQ + h iq + ... + h nh q nh . (36) 

It is not trivial to signal with d(t) over ^(g" 1 ) in such a way that y(t) is generated but 
it can be done as follows. 
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Take the symbol stream d(t) and time-reverse it to form the time-reversed sym- 
bol stream 

d{t) = d(N -h 1 - t),t = 1, 2, . . . , N. (37) 
Transmit d(t) over the channel h{q~ x ) such that the signal 

x(t) = h(q- 1 )d(t)+n f (t) (38) 

is received. Time reverse the signal x{t) giving the desired signal 

y{t) = x(N + l-t) 9 t = 1, 2, ...N. (39) 

Because y(t) is a time-reversed version of x(t) it can be expressed as in equation (34) 
and therefore is the signal we desire. 

Due to the intersymbol interference the signalling suffers from some "edge ef- 
fects". These can however be handled by insertion of known symbols in the beginning 
and end of each transmission block. Let us define the maximum delay in the channels 
as 

nh = max.(nhi,nh2). (40) 

The first nh samples of r± (t) will thus not conform with (27) and similarly the last nh 
of r 2 (£) will not conform with (28). The matched filter in the receiver (20), filters ri (t) 
with h\(q) or h%{q) and r 2 (t) with h 2 (q~ 1 ) or -h\(q~ l ). As a result the matched filter 
signal, z(i), will only conform with (20) when t € [nh + 1, N — nh]. 

In the beginning and the end of each of the r x - and r 2 -blocks, nh symbols can 
thus not be used in the simplified detection outlined in this description. This is however 
not a big problem. We will in any case need some training symbols in order to estimate 
the channels /ii(# _1 ) and h 2 (q~ 1 ). We can thus put these training symbols in the begin- 
ning and the end of each of the ri- and r 2 -blocks, or more precisely, in the beginning 
and the end of the sequences di(t) and d 2 (t), and thus also in the beginning and end of 
the sequences —d^N — t) and dJ(JV — t). The training symbols at the end of the ri- 
block and at the beginning of the r 2 -block can always be combined to a longer training 
sequence. This is important since when estimating channels with intersymbol interfer- 
ence, the training sequence cannot be allowed to be too short. Further, extra training 
symbols can be inserted inbetween the end of the r x -block and before the begining of 
the r 2 -block. 
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Also, if this scheme is used in the transmission from a base station, then the 
receiving subscriber can potentially combine the training symbols at the end of an r 2 - 
block with the beginning of an ri -block to form yet another longer training sequence. 

Note that all symbols, including the training symbols, transmitted in the r 2 -block 
are time reversed compared to the corresponding symbols in the ri -block. The training 
sequences in the r 2 -block are thus time reversed compared to the the training sequences 
in the r 1 -block. The number of training symbols in the beginning and the end of the 
sequences di (t) and d^ (i) has to be at least equal to the maximum expected delay, nh 9 
in symbol periods. Figure 7 shows the configuration of training data and data. The 
upper row of data is transmitted from antenna 1 1 and the lower row is transmitted from 
antenna 12. 

I. COMBINING WITH TRANSMIT DELAY DIVERSITY 
We will here call the method of transmit diversity described above 'time-reversal 
space-time block coding'. Since time-reversal space-time block coding can handle in- 
tersymbol interferference, we can combine it with the well known method of transmit 
delay diversity [6]. In transmit delay diversity artificial delay spread is introduced in 
the channel by transmitting the same signal from two or more antennas with some delay 
between the transmissions from the different antennas. The delay between the antenns 
would typically be of the order of a symbol interval. This artificially introduced de- 
lay spread in the channel introduces diversity that can be exploited by the equalizer or 
sequence detector in the receiver. We can now combine transmit delay diversity with 
time-reversal space-time block coding as follows. 

Let us divide a group of transmit antennas into two groups. Within the respective 
groups we use transmit delay diversity. We then view the two groups as two different 
channels and apply time-reversal space-time block coding to them. We thereby double 
the initial diversity that the transmit delay diversity achieved within each group. With 
more diversity the received signal level will vary even less and even less received power 
is required at the subscriber unit. This can be used to further increase the range of the 
system or further increase the capacity as less power can be transmitted from the base 
station, thus creating less interference and thus allowing more users in the system. 

The combination of time-reversal space-time block coding with transmit delay 
diversity is a part of this invention. 
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A new transmit diversity scheme for channels with intersymbol interference, 
causing intersymbol interference, has been described. The intersymbol interference can 
be caused by partial response modulation or by delay spread in the propagation channel. 
This scheme shares many of the benefits of the transmit diversity scheme for channels 
without intersymbol interference presented in [1, 2]. It can however, as opposed to the 
scheme descriped in [1, 2] handle channels with intersymbol interferense efficiently. 
This is very important as most practical wireless communication channels have some 
intersymbol interference from either partial response modulation in the transmitter or 
from delay spread in the propagation channel or from filtering in the receiver, or from 
all of these effects. 

The detection of the symbol streams are decoupled, avoiding an unnecessarily 
complex detector. The scheme also achieves the same diversity benefit with two trans- 
mit antennas and one receive antenna as can be achieved with one transmit antenna and 
two receive antennas. The channel is required to be approximately stationary over a 
block of symbols. The size of this block is a design parameter. 

Note that this scheme can be particularly useful in order to achieve transmit di- 
versity when signalling with higher order constellations (e.g. QAM, 8PSK or 16QAM) 
as the complexity of the equalizer is not increased. If we attempt to achieve the same 
diversity by employing transmit delay diversity, then the equalizer may become sub- 
stantially more complex. This especially applies if the receiver uses an MLSE or a 
suboptimal version thereof. 

Since the method described above, which we here call time-reversal space-time 
block coding, can handle intersymbol interferference, we can combine it with the well 
known method of transmit delay diversity [6]. We can divide a group of transmit anten- 
nas into two groups. Within the respective groups we can use transmit delay diversity. 
We then view the two groups as two different channels and apply time-reversal space- 
time block coding to them. We thereby double the initial diversity that the transmit 
delay diversity achieved within each group. 

Both the time-reversal space-time block coding alone and the combination with 
transmit delay diversity increases the diversity in the transmission. This means that 
the receiver sees more, somewhat independently, fading signals and the probability 
that they all will have low power at the same time is reduced. With more diversity the 
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received signal level will vary even less and even less received power is required at 
the subscriber unit. This can be used to increase the range of the system or increase 
the capacity as less power can be transmitted from the base station, thus creating less 
interference and thus allowing more users in the system. The so called fading margin in 
the transmission can then be reduced. This means that a lower mean power is required 
at the subscriber unit. This lower required mean power can either be used to increase 
the range of the transmission by keeping the transmitted power unchanged or increase 
the capacity of system by lowering the transmitted power and thereby reducing the 
interference such that more users can be allowed into the system. The lower required 
mean power can also be used to increase the data rate to the subscriber if different data 
rates are available. 

The above described embodiments of the invention are, obviously, merely illus- 
trative implementations of the principles of the invention and various modifications and 
enhancements can be introduced by artisans without departing from the spirit and scope 
of this invention, which is embodied in the following claims. 
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